Maximizing the Hilbert space for a finite number of distinguishable quantum states. 
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We consider a quantum system with a finite number of distinguishable quantum states, which 
may be partitioned freely by a number of quantum particles, assumed to be maximally entangled. 
We show that if we partition the system into a number of qudits, then the Hilbert space dimension is 
maximized when each quantum particle is allowed to represent a qudit of order e. We demonstrate 
that the dimensionality of an entangled system, constrained by the total number quantum states, 
partitioned so as to maximize the number of qutrits will always exceed the dimensionality of other 
qudit partitioning. We then show that if we relax the requirement of partitioning the system into 
qudits, but instead let the particles exist in any given state, that the Hilbert space dimension is 
greatly increased. 
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Quantum computation T| has, in remarkably short 
time, become one of the most interesting fields in applied 
quantum physics today. There are numerous suggestions 
for implementing quantum computers. One common fea- 
ture of all scalable quantum computers, is their use of 
entangled particles 2J. 

Most quantum computer proposals focus on qubits 
(quantum bits) as the fundamental element of comput- 
ing. These are two state quantum systems that can be 
entangled. Further work has begun to examine the possi- 
bility of performing computations with qudits (quantum 
digits) Q. Qudits are an extension of qubits, that are 
systems with any (integer) number of states greater than 
1. The qubit is therefore the two-state qudit, and the 
qutrit is the three-state qudit. For convenience we will 
refer to the x-state qudit as an x-qudit. 

Investigations into qudits have shown many significant 
results. Entanglement between two qutrits was first dis- 
cussed by Caves and Milburn Bell inequalities for 
systems of qudits are more strongly violated than analo- 
gous systems of qubits and recent experiments have 
shown entanglement of two qutrits, realized using the or- 
bital angular momentum as the quantum state j^ll- A 
quantum-communication protocol using qutrits has also 
been proposed 0. Universal quantum gates and gate fi- 
delity have been studied for qudit systems jS], a readout 
method based on quantum state tomography has been 
proposed and the extension of infinite-dimensional 
qudits to continuous-variable quantum computation has 
also been made IQj. 

The Hilbert-space dimension of a quantum computer 
has been identified as the primary resource for any phys- 
ical realization of such a device Q. To that end it is 
necessary to consider how best to maximize the Hilbert- 
space dimension for a given quantum computer geome- 
try. It is obvious that for a given number of particles, 
the dimensionality of the Hilbert space, V, will be in- 
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FIG. 1: Possible groupings of a linear array of 12 distin- 
guishable quantum sites into various quantum qudit parti- 
tions. Qudit groupings are shown schematically as dashed 
ovals, and open circles are quantum sites, (a) Partitioning 
into six qubits, (b) partitioning into four qutrits, (c) parti- 
tioning into three 4-qudits, (d) partitioning into two 6-qudits, 
(e) partitioning into one 12-qudit. 



creased by increasing the dimensionality of the particles, 
although it is not, in general, trivial to increase the di- 
mensionality of the fundamental particles being used for 
the computation; nor is the added complexity involved 
necessarily favorable. However there are proposals for 
quantum computing which involve a number of quantum 
particles having available a finite number of distinguish- 
able quantum states. Examples include the charge-qubit 
scheme superconducting Cooper-pair boxes |T3|. 

quantum computing based on photons in interferome- 
ters joined by lossless nonlinear optical elements 0| 
and the linear optics implementation In all these 

proposals the fundamental quantum particles (electrons. 
Cooper-pairs or photons) may be in a finite number of 
distinguishable quantum states (positions, interferometer 
arms). These quantum states are grouped together and 
we term such groupings quantum elements. For qudits we 
have one particle per quantum element, which can be in 
a superposition of all states within the element. Ideally 
every particle will be entangled with every other particle. 
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For concreteness, we will consider the charge scheme 
of HoUenberg et al. [l^, although the generalization 
to other schemes is straightforward. Without examin- 
ing issues related to operational complexity or physical 
architecture we will show ways in which to optimize the 
Hilbert-space dimensionality for a system where the num- 
ber of accessible quantum states is unchanging, although 
the logical groupings of those states into quantum ele- 
ments, and the number of particles shared between those 
states is varied. 

Consider a linear array of N donor impurities, with 
controllable tunnelling probabilities and individual en- 
ergy levels. If we partition the space into x-qudits, as 
shown in Fig. ^for x = 2,3,4, then we must introduce 
N/x electrons. The dimension of the Hilbert space ob- 
tained by maximally entangling these N/x electrons is 
therefore: 

P. =x^/^ (1) 

Simply differentiating Eq. ^ allows us to determine the 
value of x which maximizes T) for a given N 

^ ^ -Nx^-^lnx - 1) = 0, 
ax 

^ X — e. 

As each particle needs to have an integer number of levels, 
we note that for identical qudits, the dimensionality is 
optimized for qutrits. The Hilbert-space dimensionality 
for qutrits over qubits will be larger by a factor /2?2 — 
exp[iV(ln3/3-ln2/2)]. 

In Fig. |21we show the Hilbert-space dimensionality of a 
twelve-state system as a function of the size of each quan- 
tum element. Each different case is explained through the 
text. The + symbols in Fig. |21show the dimensionality 
associated with qudit arrangements. As expected, the di- 
mensionality is maximized by a qudit size of 3 (note that 
we are only showing integer qudit sizes). For the system 
with 12 quantum states, I?2 = 64 whereas = 81. 

Conceivably, it may be possible to realize a quantum 
computer which uses a mixture of qubits and qutrits so 
as to optimize the total dimensionality of the Hilbert 
space, as recently discussed by Daboul et al. (16| . 
For instance, suppose we partition the space into 2/2 
qubits and 7/3 qutrits such that 2?/2 + 3^3 — N' where 
iV' < N. One might guess that the dimensionality of the 
Hilbert space would be increased by mixing qubits and 
qutrits such that the average dimensionality of the sys- 
tem (2y2 + 32/3) 7(2/2 + 2/3) is closer to the optimal value 
e. However, this is not the case. To see why, note that 
the dimensionality of the Hilbert space of a system par- 
titioned as suggested is given by 2y^3y^ = 2^^'-^y^^/^3y\ 
With Ve = exp{N'/e) this leads to 

V/Ve = exp(my3 -I- 6), 

where m = ln(3) - § ln(2) > and 6 = (i^^ - e~^)N'. 
Note that exp(my3 + fe) = 1 if 1/3 = —b/m « 0.36N'. 
Since < N'/3 on physical grounds, this implies 
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FIG. 2: Hilbert space dimensionality for various geometries 
as a function of qudit size for A*' distinguishable quantum 
states. -I- corresponds to equipartitioning into qudits, o to 
a Qx{x/2,1) partition, x to a Qx{x,2) partition and * to 
spin referenced systems. Note that the dimensionalities are 
only valid when N/x is an integer greater than one, i.e. for 
X = 2, 3, 4, 6, 12. The lines are merely guides for the eye. 

+ b < 0, i.e., the exponential is always less than 
one. Furthermore, since m > 0, the value of the expo- 
nential increases with the number of qutrits 2/3. Thus, 
the dimensionality of the Hilbert space is optimized if we 
partition the system into the largest available number of 
qutrits, except where adding a single qubit would more 
efficiently use all of the available quantum states. 

Allowing the number of particles to vary within each 
quantum element changes the system dimensionality and 
generalizes the qudit scheme. We consider quantum ele- 
ments which are groupings of x quantum states (modes) , 
with k particles per quantum element and at most I par- 
ticles per state. Such an arrangement is shown schemat- 
ically in Fig. 13 We term these structures (fc, I) packing 
x-qudits and use the shorthand notation Qx{k, I), writing 
the dimensionality of these structures as dim[(52; (fc, I)] . In 
essence, this approach reverses the work of Abrams and 
Lloyd il7i | where an algorithm for efficient simulation of 
many-body Fermi systems on a quantum computer was 
presented, by proposing a many-body system as a quan- 
tum computer in its own right, and is in keeping with 
Bravyi and Kitaev's work on fermionic quantum compu- 
tation 0. Blume-Kohout et al. 0] calculated the di- 
mensionality of Fermionic and Bosonic systems, which in 
our notation would correspond to Qx{k, 1) and Qxik, k) 
respectively. We note that analysis of two electrons in a 
polygonal dot {QxC^, 1)), has been performed by Creffield 
et al. Creffield and Platero studied two electrons 

in a square dot 20] , considering the possibility of double 
occupancy ((54(2,2)). This system (without double oc- 
cupancy) has also been proposed as a scalable quantum 
element by Jefferson et al. |2l| (g4(2,l)). 

We first consider the case that there can be no more 
than one particle per quantum state, but the num- 
ber of particles per element is chosen to maximise the 
Hilbert-space dimensionality, i.e. the Qx{k,l) partition, 
or Fermionic system. In order to maximize the total 



3 



(a) i»p)p#)3»pp#)»p):<»p 

(b) 'Op #0 • 0# P O'O • P> 

(c) :p**p»«pp)»op#> 

(d) ©•••op)»ob**P 

(e) pp*0«»00»0»# 

FIG. 3: Possible groupings of a linear array of 12 distin- 
guishable quantum sites into various Qx{k, 1) partitions. The 
x-qudit groupings are shown schematically as dashed ovals, 
open circles are quantum sites and filled circles correspond to 
(randomly chosen) filled sites, (a) six Q2(l, 1) partitions, (b) 
four (53(1, 1) partitions, (c) three Q4,{2, 1) partitions, (d) two 
Qa(3, 1) partitions, (e) one Qi2(6, 1) partition. 



Hilbert-space dimensionality, it is clear that the number 
of particles per quantum element must be equal to the 
number of sites divided by 2, i.e. k — x/2 for x even, or 
k = {x±l)/2 for X odd, where the ± is due to symmetry 
between particles and holes. The total dimensionality for 
a system with N sites, partitioned into N/x elements will 
therefore be (assuming x even and N/x an integer) 



2? = {dim[Q,(x/2,l)]} 



N/x 



x/2 



N/x 



where (J^) is the number of possible identifiably different 
permutations of n elements of two different types, m of 
which are of type 1 (eg. particles) and 71 — to of which 
are of type 2 (eg. holes or empty sites). The Hilbert- 
space dimensionality showing this form of partitioning is 
represented by the open circles o in Fig. |2 The total di- 
mensionality, dim[Qx{x/2, 1)], is clearly maximized when 
X = N, which corresponds to the case that all particles 
are allowed to roam freely in the lattice, which is the case 
of local fermionic modes discussed by Bravyi and Kitaev 
and is scalable, as discussed by Blume-Kohout ^. 
In a twelve state configuration, for example. Fig. ^e) 
shows the configuration which maximizes the dimension- 



ality of the Hilbert-space, with dim[(3i2(6, 1)] = 924, an 
order of magnitude larger than case of qutrits. Despite 
this maximization, it is important to realize that there 
may well be advantages to partitioning into smaller sub- 
spaces (i.e. X < N) - for example it is not possible to 
do error correction without some degree of redundancy 
in coding. 

The next obvious extension is to allow the maximum 
number of particles per site to increase to two. This could 
physically correspond to an electron based quantum com- 
puter, where the charging energy of two particles per dot 
can be overcome |23|- In this case the dimensionality of 
the system will be 



I?={dim[Q,(fc,2)]}^/- = 



fc/2 

E 



.J2 



k - 2j2 



N/x 



where j2 indexes the number of sites with two electrons 
per site and is allowed to range from to N/2 for x even, 
or to {N — l)/2 for x odd. It is straightforward to show 
that the dimensionality of each partition is maximized 
when k — X, i.e. the number of particles per element is 
equal to the number of sites per element. The dimension- 
ality in this case is shown by the crosses, x, in Fig. |21 
which is significantly larger than the case where at most 
one particle is allowed per site. 

Another alternative is where we have an extra quan- 
tum number (for example spin), which would double the 
number of accessible quantum states. In this case the 
system returns to the standard Fermionic case and the 
dimensionality becomes simply 



2x 



N/x 



This dimensionality is shown by the asterisks, *, in Fig. 
121 which represents the largest dimensionality of all the 
cases under consideration. 

In general, we note that if we allow the number of 
particles per site to be at most z, then the total Hilbert- 
space dimensionality is 



{dim[g,(fc,z)]}^/^ 



X I z 

E 



(fc 



E 



X- 3: 

jz-l 



(fe-i:f.=3'->)/2 

■ E 

32=0 



j2 



N/x 



Note that if there is no restriction on the number of 
particles per site we retrieve the Bosonic case. We would 
then be looking to extend familiar bosonic quantum com- 
puting schemes to the multiple-particle limit, for example 
linear optical , nonlinear optical |3| or superconduct- 
ing |l3j | quantum computing schemes. The dimensional- 



ity is considerably simplified and is 



dim[(5a:(fc, k)] 



k-1 
- 1 



This dimensionality can greatly exceed the fermionic 
case, for the same number of accessible quantum states. 
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for a large enough number of particles. Furthermore this 
dimensionality monotonically increases with increasing 
particle number. This suggests that a quantum comput- 
ing architecture based around bosons may be easier to 
upgrade than any other architecture. 

We note in closing that there is far more to quantum 
computers than optimizing the Hilbert space dimension. 
Here we have not entered into issues of operational com- 
plexity, which will be specific to particular architectures, 
as well as decoherence which is expected to differ sub- 
stantially between implementations. However, compar- 
ing qudit implementations, a system comprising qubits 
alone will maximize the amount of information that can 
be obtained in a single measurement step. This is be- 
cause an optimum measurement would be to measure the 
state of every quantum particle. For qubits, that would 
yield N /2 values; for qutrits, it would only yield iV/3 val- 
ues. As a rough measure, we may say that to equalize 
the amount of information gained about the state of the 
computer, we would need to perform {N/2)/{N/3) = 1.5 
times as many measurements on a qutrit-based quantum 
computer as a qubit-based quantum computer. The di- 
mensionality of the qutrit Hilbert space exceeds that of 
the qubit Hilbert space by 1.5 when 



exp 



N 



In 3 



In 2 



> 1.5,^ > 20.65. 



Therefore when the number of quantum sites exceeds 



20.65, the increase in dimensionality of the Hilbert space 
should more than compensate for the increased measure- 
ment complexity. 

We have shown, using basic arguments, that for a 
quantum computer with a finite number of distinguish- 
able states to be shared between a finite number of 
quantum particles arranged in qudits, the Hilbert space 
is maximized when the system is partitioned into the 
largest possible number of qutrits. Given that quan- 
tum computers suffer many limitations, this kind of op- 
timization for a given geometry may make the difference 
between a practical and impractical implementation of 
quantum computing, despite the fact that both qubit 
and qutrit based quantum computers are scalable. The 
Hilbert-space dimensionality can be increased substan- 
tially by both relaxing the requirement that the particles 
be partitioned into qudits, and by implementing what we 
have termed a packing geometry where the particles are 
allowed to be present in any site, up to some maximum 
which would be determined by the physical properties of 
the quantum system. 
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